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INTRODUCTION 

It is customary to think that arithmetic precedes algebra, and 
that it is a more elementary part of mathematics. At school, 
arithmetic is taught from the first form while algebra only from the 
fifth. Since a vast majority of people know about mathematics 
mainly from what they have learnt at school, the idea about the 
elementariness of arithmetic has taken deep roots. Meanwhile 
arithmetic, if considered as a study of properties of integers, and 
of operations upon them, is a difficult and far from elementary 
section of mathematics. True, in such a generalized sense, this 
section is rather known as "higher arithmetic" or "theory of num- 
bers" so as to distinguish it from school arithmetic. But these 
designations do not alter facts. And the fact .is that both school 
arithmetic and higher arithmetic belong to one and the same sphere 
of knowledge. In my view, it would be very useful if schoolboys 
from higher classes, having interest in mathematics, enriched the 
knowledge that they have acquired in lower classes. Actually, 
such an enrichment is also essential in order to get acquainted 
with higher arithmetic in future. 

This brochure is intended to be of help in this direction. 

As a starting point, we shall consider the so-called fundamental 
theorem of arithmetic. This somewhat scientific designation need 
not be frightening: everybody knows this theorem well and often 
use it for arithmetical calculations (e. g. while finding the common 
denominator of fractions), not realizing at the same time that this 
is an important theorem requiring a careful and detailed proof. 
We shall explain what it is all about. 

Every integer can be expressed as a product of prime numbers. 
For example, 

420 = 2 x 2 x 3 x 5 x 7 (1) 

Now, if the number is sufficiently large, then for finding the 
corresponding factorization, it is necessary sometimes to spend 
a long time. Nevertheless, we can accomplish this factorization 
in all cases if we like. But may be, we have been just lucky 
so far? Are we sure that any arbitrary whole number can be 
represented as a product of prime numbers? It is actually so, 
but this fact requires a proof. The first part of the fundamental 
theorem in fact comprises the statement: 

Every whole number can he represented as a product of prime 
numbers. 



The proof of this statement is carried out in this brochure. 
In fact it is very simple and it would be useful for the reader to 
work it out independently. The proof of the second part of the 
theorem is more difficult (it is, however, considered self-evident at 
school). 

Before going on to its formulation, let us once again consider 
the above example of factorization of the number 420 into prime 
multipliers. The procedure, well-known from school, also represented 
schematically thus: 



420 
210 
105 

35 
7 
1 



actually gives the factorization (1). But may be, there are also 
other methods of factorization? How to know whether they will 
also give the same result? Of course, for example, we can try to 
expand the given number as a product of two smaller numbers 
(not necessarily prime numbers) and then each of them as a product 
of smaller numbers and so on until we arrive at numbers which 
cannot be factorized further (i. e. at prime numbers). However, from 
the very first step it is clear that such a process is not unique. 
In fact, for example, for the same number 420, we have 

420 = 20x21, 420=15x28 

Thus it is quite natural to ask: are there whole numbers which 
can be expressed in different ways as products of prime numbers? 
It turns out that such whole numbers do not exist, and the 
corresponding statement about the uniqueness of factorization of 
numbers as product of prime multipliers does, actually, constitute 
the second part of the fundamental theorem: 

// some whole number n is expanded in two ways as a product 
of prime multipliers 

n = PiP2 ■■■ Pk = 0\<ti •■■ 1i 

then these factorizations exactly coincide except for the order of 
multipliers: both of them contain one and the same number of 



multipliers, k = I, and every multiplier occurring in the frst factorization 
is repeated the same number of times in the second l) . 

We shall give quite a detailed proof of this statement. It is, 
as we pointed out earlier, much more complicated than the proof 
of the first statement. This complication is not accidental but is 
connected with the fundamental properties of the arithmetic of whole 
numbers. It turns out that apart from this primary arithmetic, 
there are in existence, and of great use, many other 'arithmetics'. 
In some of the arithmetics, the statements of the fundamental 
theorem are valid, in others — not, more so, the statement about 
uniqueness of expansion is not fulfilled. We shall give examples of 
arithmetics of the first as well as second kind. 

We shall consider in greater detail one arithmetic of the 
first kind — the arithmetic of complex whole numbers, or as they 
are often called, Gaussian whole numbers. We may mention, by 
the way, that we shall sometimes call the ordinary whole numbers 
as rational whole numbers (so as not to confuse them with 
Gaussian whole numbers). However, at places where they don't 
lead to confusion, we shall be speaking of just whole numbers, 
meaning thereby rational whole numbers. In the arithmetic of 
Gaussian whole numbers, the theorem is likewise applicable and 
this applicability carries along with it a whole lot of interesting 
and far from obvious properties of rational whole numbers. 

At the end of this brochure, we shall give an example of the 
arithmetic in which the fundamental theorem is not applicable: 
true, the numbers being considered there may be expressed as a 
product of prime multipliers, but it may turn out that the prime 
numbers occurring in the two expansions are different. We shall 
not investigate this arithmetic in greater detail: this would require 
the introduction of a number of new concepts and a study of 
their properties, which is possible only in the framework of a 
serious university course. 

For an understanding of our exposition, the reader is not 
required to possess more knowledge than is imparted by a school 
curriculum in mathematics, but for one important exception. While 
proving the theorems, we shall be making extensive use of the 
method of mathematical induction 2) . This method in mathematics is 



11 If we consider any artitrary whole number (positive or negative), 
then by the uniqueness of factorization into prime multipliers it should 
be understood that two factorizations n = pi ■ p 2 ... p k and n = q y -q 2 ... q, 
may differ not only in the order of -the multipliers, but also in signs of 
corresponding multipliers; see § 1 — formulation of the fundamental theorem. 

21 Sometimes it is also called "complete induction". 



unfortunately rarely taught at school. A detailed substantiation and 
elucidation of this theory would lead us too far from our topic. 
To the readers, who would like to get acquainted with the method 
of proof by induction, we may recommend the brochure by 
I. S. Sominsky "The Method of Mathematical Induction" (Mir 
Publishers, 1975) which was published in the series "Little Mathema- 
tics Library", or the book "On Mathematical Induction" in the 
series "Popular Lectures on Mathematics" (Nauka, 1967) by 
I. S. Sominsky, L. I. Golovina and I. M. Yaglom. 

At the end of this brochure, we shall mention some books which 
explain in a comprehensible form the theoretical-numerical facts 
that are more or less closely linked ,with the question being 
investigated here. 

§ 1. The Fundamental Theorem of Arithmetic. 
Proof of the First Part 

We shall give a single formulation for the statements given in 
the introduction, i. e. formulate completely the fundamental theorem 
of arithmetic. 

Any non-zero whole number may be represented in the form of a 
product of prime numbers; moreover, such a representation is unique 
except for the order of the multipliers and their signs. 

As has already been stated, the above-mentioned theorem contains 
two statements: first, a statement about the existence of a repre- 
sentation for any number as a product of prime numbers, and 
second, a statement about the uniqueness of such a representation. 
We shall prove both these statements. In this paragraph, we shall 
prove only the first of these. To begin with, we shall make two 
simple observations: 

1. One (1) is, for many reasons, not considered as a prime 
number in spite of the fact that it cannot be expressed as a product 
of smaller numbers. Then the question arises: in what way is the 
above-mentioned theorem valid for integer 1? Or, in other words, 
in what way is integer 1 represented in the form of a product of 
prime numbers? Mathematics, in contrast with, say, grammar, does 
not like exceptions. We shall consider that 

1 = 1 

actually is the expansion of integer 1 into a product of prime numbers. 
Moreover, the number of prime multipliers in the right hand side is 
equal to zero. This relation reminds the definition of zero order 

10 



a = 1 (number of multipliers a is equal to zero) and is convenient 
in many ways. We make a similar agreement for integer — 1 also. 
2. As a second remark, we shall simply give an example to 
explain the concept of uniqueness of expansion of a whole number 
into prime multipliers. Two expansions for number 18 

18 = 2 x 3 x 3 

and 

18 = (-3)x (-2)x 3 

are considered indistinguishable. 

Proof for the existence of expansion of a rational whole number 
into a product of prime multipliers. We shall first confine ourselves 
to the case of positive whole numbers. The possibility of their 
expansion into prime multipliers is proved by the method of mathema- 
tical induction: 

(a) For n = 1 1 = 1 is the required representation: 1 is a product 
of merely a large number of prime numbers. 

(b) Let us suppose that for all positive numbers m, that are less 
than n, expansion into a product of prime numbers is already 
established. We shall then go on to show that for number n also 
such an expansion will occur. If n is a prime number, then 



is the required expansion (one prime multiplier). 

Let n be a complex number. Then it is a product n = n i -n 2 
of two whole numbers n, and n 2 each of which is different from 1 
or from n. Consequently, n t < n and n 2 < n. But then, by the 
principles of induction, the expansion of numbers n l and n 2 as 
products of prime numbers is already established: 

"l = PlPl ■■■ Vr 

»2 =q\-qi ■■■ q* 

where pj and q f are prime numbers. We have n = p t p 2 ... 
... p,q\-q 2 ... q s , i. e. we have got the required expansion of the 
number n. 

If n is a negative whole number, then — n is a positive number. 
As has already been proved, — n is expandable into a product of 
prime numbers. Let 

-n = pi-p 2 ... p k 

U 



Then 

n = (-i)Pi-p 2 ■•• Pk 

or, for example, n = (-p 1 )p 2 ... p k is the required expansion of 
the number n. This also proves the first part of the theorem. 
There are many proofs for uniqueness of expansion. The one which 
we shall deduce is neither the shortest nor the simplest. However, 
our proof has the advantage that it can be directly generali- 
zed into a number of other cases, for example, to the case of 
polynomials of one variable, and to the case of complex whole 
numbers. Apart from this, during the course of the proof, we shall 
obtain a number of important theorems of arithmetic as a sort of 
by-product. 



§2. Division with Remainder and Greatest Common 

Divisor (GCD) of Two Numbers. 

Proof of the Second Part 

of the Fundamental Theorem 

The statement about the possibility of "division with a remainder" 
in the case of whole number is the starting point for our 
consideration. This statement can be precisely formulated as under: 

THEOREM 1. Let a and b be whole numbers and b # 0. Th'en there 
exist whole numbers q and r u , where < \r\ < b, such that 

a = q-b + r (1) 

The equality r = in the equation (1) is equivalent to the fact that 
number a is divisible by b 2) . We shall denote such a fact in future 
by b | a — this is an accepted notation in the number theory. 

We shall prove the possibility of such a representation. For this, 
we observe that for every rational number x a whole number t 



11 The remainder r can be any whole number — positive, negative, or zero. 

2) For two whole numbers a and b, the statements "number a is 
divisible by number b", "number o is a multiple of number b", 
"number b is a divisor of number a", or, finally, "number b divides 
number a" mean one and the same thing; we shall use each one of them. 

12 



can be found so that |t - t\ < 1 l) . Ixt x = -; a and b being whole 



numbers. We select a whole number q so that 



a 



b~ q 



< 1 and express 



r = b\ — -q\ = a-bq 

a 
Thus r is a whole number \r\ = \b\ - — q < \b\ x 1 = \b\ and 

b 
a = q-b + r, 

q.e.d. 2) 

Theorem (1) allows us to deduce the idea of GCD of two 
numbers and prove many of its properties. 

DEFINITION 1. If a and b are two non-zero whole numbers 
and if c is a number such that c\a and c\b, then c is called a 
common divisor of numbers a and b. We shall note that any two 
numbers always have common divisors. These are numbers 1 
and — 1. If no other divisors exist, then numbers a and b are 
called mutually prime numbers. We shall talk about the mutually 
prime numbers later. 

DEFINITION 2. Number d is called the greatest common divisor 
of numbers a and b (GCD), if: (1) d is a common divisor of a 
and b and (2) d is divisible by any other common divisor of 
numbers a and b. (Thus, for example, 6 is GCD of numbers 18 
and 30, since 6 1 18 and 6| 30, and on the other hand, 6 is 
divisible by all common divisors of these numbers: 1, — 1, 2, 
-2, 3, -3, 6, -6.) 

The reader must be aware even from school that a GCD exists 
for any pair of whole numbers and must also be conversant with 
the method of its determination. But if we recall and carefully 



11 As a matter of fact the nearest whole number to t differs from 

it by not more than - but we shall not require the precision. 

2) We note that in representation (1), the whole numbers q and r are 
not determined uniquely. For example for a = 1 3 and b = 3 we have 
13=4-3+ l(q = 4, r= l)or 13 = 5-3 + (- 2)(q = 5, r = - 2). This is also 
seen from our proof. In fact if a is not divisible by b, then 

a a 

— is a fractional number but then n < — < n + 1 where n is a whole 
b b 

number. For number q we can choose q = n or q = n + 1 which gives 
two representations of the form (1). Only in case where b\a, is the number q 
singularly represented, a—q-b; in this case r = 0. 

3-392 / 13 



analyze this method we can easily deduce that it makes use of 
the factorization of numbers a and b into prime multipliers and 
of the uniqueness of such a factorization. This method is still 
forbidden to us since we are just going to prove the corresponding 
theorem. 

From our definition (Definition 2) it does not directly follow 
that, for any two numbers a and b, a GCD always exists. We 
shall now prove that it is actually so; moreover, this proof shall 
not make use of factorization of numbers a and b into prime 
multipliers. 

THEOREM 2. For any pair of whole numbers a^O and b / 0, 
there exists a GCD. 

PROOF. In addition to numbers a and b, we shall consider all 
the possible numbers of the type xa 4- yb where x and y are any 
integers. Numbers of such kind, 

v = xa + yb (2) 

are called linear combinations of numbers a and b. For example, 
for a = 6, b = 22, the linear combination will be numbers 28 
(28=1-6+1-22), 10(10 = (-2)6 +1-22), -92(-92 = 3-6 + 
+ ( — 5) • 22), etc. Generally, for any given numbers a and b there 
exists an infinitely large number of their linear combinations. 
We shall denote the set of such numbers through M. We 
observe that this set contains, in particular, also the numbers a 
(for y = 0, x = 1) and b (for x = 0, y = 1) as well as number 
(x = 0, y = 0). All numbers v from the set M are obviously 
whole numbers. If v belongs to M then — v also belongs to M 
(if v = xa + yb, then —v = ( — x)a + (- y)b). We also notice one 
more property of numbers t; belonging to M, that we shall need 
at once: all such numbers are divisible by all common divisors of 
numbers a and b. In fact, if c\a and c\b and say a = a'c 
and b = b'c, then v = xa + yb = xa'c + yb'c = (xa' + yb') c, i. e. 
c | v. Now let d / — the minimum number by taking modulus 
out of all non-zero numbers in M". We shall prove that d 
is the GCD for numbers a and b. It satisfies the property of 
GCD as per definition (2), since all numbers from M possess this 

" Such number in the set M actually does exist. We notice that in 
the set M are contained numbers which are not equal to zero (for 
example a or b) and their moduli are positive integers, i. e. natural numbers. 
But one of the fundamental properties of natural numbers, usually applied 
as an axiom (see I.S. Sominsky, "The Method of Mathematical 
Induction") is that any non-void collection of natural numbers always 
contains a minimum number. 

14 



property. All that is now required is to establish that it also 
possesses the property (1), i. e. d is a common divisor of numbers 
a and b. We shall show that d\a. Since d belongs to M, it can be 
expressed in the form d = sa+ tb where s and t are suitable integers. 
We shall divide a by d with remainder, i. e. we shall find such 
numbers q and r, r < \d\, so that 

a = qd + r 

But then the remainder r also must belong to set M. Actually, 

r = a — qd = a — q(sa + tb) = (1 — qs)a + tb 

We now recall that d by modulus is the minimum number among 
non-zero numbers of set M and r <d. It follows that r = and 
d\a. In exactly similar way the divisibility d\b is proved. The 
theorem is thus proved. 

We have established the existence of GCD of two non-zero 
whole numbers. Apart from that we shall deduce from the proof the 
following fact which we shall soon require: 

THEOREM 3. GCD of numbers a and b is represented in the 
form of a linear combination of these numbers. 

The question arises: has the GCD of numbers a and b been 
singularly determined? The answer is, of course, in the negative: 
if number d possesses the properties (1) and (2) of the definition 
of GCD, then — d also possesses these properties. But this 
exhausts the non-singularity. Actually, let d and d! be two GCDs of 
numbers a and b. Since d possesses the property (2) and d' — 

property (1), d'\d. But analogously d\d'. Thus a= — — , and — r = 

d a 

■ = — are integers. But the only integers whose reciprocals 

are also integers are numbers 1 and — 1. Thus a = 1 or a = — 1, 
whence d' = d or d' = —d. If in the definition of GCD, we 
require that this number were positive — it sometimes (but not always) 
is convenient — then it could be said that GCD of two non-zero 
integers exists and is singularly determined. 

In future we shall express GCD of numbers a and b through 
(a, b) as is usually the practice in the literature on number theory. 

Let's go over to the question of pairs of mutually prime numbers. 
We have already come across this concept. Now we shall repeat 
its definition. 

DEFINITION 3. Integers a/0 and ft#0 are called mutually 
prime if their GCD is equal to 1. 

3* 15 



In other words, it may be said that mutually prime numbers 
are such numbers for which the only common divisors are numbers 
1 and -1. 

From the aforesaid (Theorem 3), it follows that if (a, b) = 1, 
then 1 can be expressed in the form 

\=sa + tb (3) 

with suitable integers s and t. Conversely, if the equality (3) holds 
for suitable s and t, then a and b are mutually prime. Really 
(see proof of Theorem 1), d = (a, b) — this is the lowest number by 
modulus among non-zero numbers of the type xa + yb. Consequently, 
if (3) holds, then | d | < 1 and d # 0, so d = + 1. 

From this directly follows the most important property of 
mutually prime numbers. 

THEOREM 4. If a\bc and (a, b) = 1, then a\c (this property reads: 
if number a divides the product of two numbers and is mutually 
prime to one of them, then it is a divisor of the other). 

PROOF. Since (a, b) = 1, we can find such numbers 5 and t so that 

1 = sa + tb (4) 

Multiplying both sides by c we have 

c = (sc) a + t (be) 

Both items on the right-hand side are divisible by a, consequently c 
is divisible by a. 

The following statement is also useful. 

THEOREM 5. // number a is mutually prime with numbers b and c, 
then it is mutually prime with the product be. 

PROOF. Since (a, b) = 1, we can find whole" numbers s and t 
satisfying the equality 

1 = sa + tb 

Analogously, since (a, c) = 1, then 

1 = ua + vc 

for suitable u and v. Multiplying these two equations we get 

1 = (sa + tb)(ua + vc) = sua 2 + save + tbua f tbvc = (sua + sve + 
+ tbu)a + (tv)-(bc) 

If m = sua + sve + tbu and n = tv, then m and n are integers and 

1 = ma + n (be) 

16 



This shows that a and be are mutually prime. 

The statement of the last theorem can be easily extended for 
an indefinite number of factors. 

THEOREM 6. If a is mutually prime with numbers b\, b 2 , ..., 
b k , then a is mutually prime with the product b { -b 2 ■ ■■ b k . 

The proof of this theorem is carried out by the method" of 
mathematical induction for k factors. 

"PROOF of uniqueness of factorization of an integer as a product 
of prime multipliers. 

Now, at last, we can prove the second part of the fundamental 
theorem of arithmetic. For this, we observe that by definition of a 
prime number, two different prime numbers are mutually prime. 
The proof of uniqueness of factorization shall be carried out by 
induction for absolute value of number n. 

(a) If |n| = 1, then n = + 1 and 

1 = 1, -1 = -1 

i. e. the factorization is unique for numbers 1 and — 1 . 

(b) Let us suppose that the property to be proved is already true 
for all numbers m for which \m\ < \n\. Let 

n = p x p 2 ... p k = q x q 2 ... q, 

be two factorizations for the number n as products of prime 
numbers p,, p 2 ■■■, p k and q u q 2 , ..., q, respectively. We state 
that prime number p k occurs among prime numbers q u q 2 , 
. . ., q, (or, may be, is opposite in sign to some one of 
them). Really, if it is not so, i. e. if p k # ± q h i = 1, 2, . . ., /, then 
p k would be mutually prime with all the numbers q { and, conse- 
quently, according to Theorem 6, also with their product, i. e. 
with the number n. But this is impossible since p k \ n, i. e. (p k , n) = p k . 
Thus p k is equal to some one of the prime numbers + q t . We 
may assume that p k = q t because if it is not so we can obtain 
such an equality by rearranging the multipliers q t and then, if at 
all p k = —q h by changing the sign of q, by changing it in some 
other q t also. 
Thus we get 

n = PiP2 ■■■ P»-i-Pk = ?r92 ••• li-i-Pk 
whence 

m= — =PiPi ■■■ Pk-i=qi<l2 ••• 4i-i 
Pk 

But | m | < | n | and by assumption of induction, the statement of 

17 



theorem for m has already been proved, i. e. k — 1 = / - 1, the 
sequences in p u p 2 , ■ ■■, Pk-i and q u q 2 ... q,-i contain, except 
for the accuracy in signs, the same prime numbers and corresponding 
prime numbers occur in both the factorizations the same number 
of times, and since p k = q h then it is also valid for sequences 
Pu Pi, •••, Pk-u Pk and q u q 2 , ..., q t - u lb Q-e.d. 

§ 3. Algorithm of Euclid and Solution of 

Linear Diophantine Equations with 

Two Unknowns 

According to Theorem 2 two integers a and b have a GCD. 
We shall now describe a single procedure for determining GCD 
which was indicated even in the 'Elements of Euclid' and is called 
"Euclidean Algorithm". 

For this we shall assume that 

\a\ > \b\ 
First step. Let us divide a by b with remainder: 

a<=q 1 b + r 1 , |r,| < |fr| (1) 

If r, =0, then b\a and (a, b) = b. If r t #0, then we take the 
Second step. Let us divide b by r l : 

b = q 2 - ri +r 2 , |r 2 |<M (2) 

If r 2 # 0, then we take the 
Third step. 

ri=q 3 -r 2 + r 3 , \r 3 \ < \r 2 \ (3) 

and so on. At every step the new remainder is less than the 
remainder in the previous step 

|b|>N>h|>... 

and at some fcth step (k < |fo|) the remainder becomes equal to zero, 
/cth step. 

r k -2=<lkr k -i (k) 

We shall show that the last non-zero remainder r k -i is the required 
(a, b). Really, we get a chain of equalities: 

(1) a-q l -b + r l 

(2) b=q 2 r l +r 2 

(3) r 1 =q 3 -r 2 + r 3 , 



(k- l)r k _ 3 =q k - l r k - 2 + r k - l 
(k) r k - 2 =q k -r k - 1 



18 



From the last equality we get r k - l \r k - z , from the last but one — 
r *-il r *-i and r k _,|rjt_ 2 and, consequently, r k - 1 \r k - 3 . From the 
previous equality we can analogously conclude that r k _ t |r k _ 4 and 
thus going step by step to earlier equations, we conclude that 
..., r k _i|r 2 , Ot-iki. r k-i\b, i" k -i\a. We see that r k _! is the 
common divisor of numbers a and b. 

Now let c\a and c\b. Then from (1), (2), . . ., (k — 1) successively, 
we get c\r u c\r 2 , ..., c|r k _j. Thus r k ~ l is really the GCD for 
numbers a and b. 

Let us take a numerical example: a = 858, b = 253. We have 



(1) 


858 = 3-253 + 99 


(2) 


253 = 2-99 + 55 


(3) 


99 = 1-55 + 44 


(4) 


55= 1-44+ 11 


(5) 


44 = 411 



whence (858, 253) = 11. Thus, with the help of Euclidean algorithm, 
GCD of two numbers is determined without factorizing them into 
prime multipliers. 

In Theorem 3 we established that (a, b) = d can be expressed 
in the form 

d = sa + tb 

but in the proof there was no indication as to how the corresponding 
s and t can be found. With the help of Euclidean algorithm, this 
problem is very easily solved. We won't describe the procedure 
for a general case, but shall explain it for the already solved numerical 
example. 

So, we have to find whole numbers s and t such that 

11 = s-858 4- f-253 
From (4), (3), (2), (1) successively, we get 

11 =55 + (-l)-44 
44 = 99 + (-1)- 55 
55 = 253 + (-2)-99 
99 = 858 + (-3)-253 

Now substituting in the first of these equalities the expression 
for 44 from the second, then for 55 the expression from the next 

19 



equality and so on, we get 

11 = 55 + (— 1)-(99 + (-1)55) 
= 2-55 + (-l)-99 
= 2-(253 + (-2)-99) + (-l)-99 
= 2-253 + (-5)-99 
= 2-253 + (-5)-(858 + (-3)-253) 
= (-5)- 858+ 17-253 

Finally: s = -5, t = 17. 

The reader can easily make out how this algorithm can be used 
in a general case. The equalities occurring in the Euclidean 
algorithm while finding the GCD of numbers a and b allow us to 
solve equations of the type 

d = xa + yb 

(where d = (a, b)). 

In general, the equation of the type 

xa + yb = c 

where a, b, c are the given integers for which one seeks solution 
x, y in integers, is called a linear diophantine equation with two 
unknowns. It is called linear since the unknowns x and y occur 
in it in the first order. The term "diophantine" 1 ' indicates that the 
coefficients of the equation are integers and the required solution 
are also integers. 

We observe that we have really learnt how to solve the linear 
diophantine equations of the type 

xa + yb = c (I) 

But we must discuss the question about all the solutions of the 
equation (I) in greater detail. We shall notice first that not every 
equation of this type has a solution. Actually, if equation (I) does 
have a solution in integers, say x = x and y = y : c = x a + 
+ y b, and if d = (a, b), then, since d\a, d\b, d divides both terms 
on the right-hand side and, consequently, also divides c. From 
this we draw the following conclusion: 

In order that a solution in terms of integers of equation (I) 
may exist, it is necessary that the right-hand side of the equation is 

divisible by the greatest common divisor of the numbers a and b. 

t 

" Named after the ancient Greek mathematician Diophantos (around 
250 B.C.) who investigated equationsfor integers in his book "Arithmetica". 
At the end of our exposition we shall stop for a while on the quadratic 
diophantine equations. 

20 



For example, the equation 

9x + I5y = 7 

does not have a solution, since 7 is not divisible by 3 = (9, 15). 
On the contrary, if d\c, then the equation (I) does have a solution 
in terms of integers and we even know how to find such a solution. 
Actually let c = c'd, and let s and t are such integers (they can be 
found out with the help of Euclidean algorithm) that 

d = as + bt 
Then 

c = c'd.= a(sc') + b(tc') 

i. e. x = sc', y = tc' are the solutions of the equation (I). 
Let us solve, for example, the diophantine equation 

33 = 858x + 253^ (II) 

We have already shown that 

11 = 858(-5) + 253- 17 

Multiplying this equality by 3, we get 

33 = 858 • ( - 15) + 253 - 51 

Thus x= —15, y = 51 are the solutions of the equation (II). It 
should not be thought that the desired solution is unique. Generally, 
it turns out that if a diophantine equation of the type (I) does 
have a solution, then it has an infinite number of solutions. We shall 
now study this question in greater detail : we shall prove the formulated 
statement and find a general form for all possible solutions of 
the equation (I). Let us begin with the elucidation of the general 
form. Let us suppose that we already know that, in addition to the 
solution in terms of integers x , y , the equation (I) also has the 
solution x u y u we have 

c = ax + by 
c = ax x + byx 

Subtracting the second equality from the first, we get 
a(x -x 1 ) + bO'o-yi) = 

or 

a(x -x 1 ) = b(y,-y ) (HI) 
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If d = (a, b), then we put a' = a/d, b' = b/d, i. e. 

a = a'd 
b = b'd 

where a' and b' are mutually prime numbers. Dividing the equality 
III by d, we arrive at the equality 

a'(x -x l ) = b'{yi - y Q ) 

But then since a', b' are mutually prime, a'\(yi - y ) and, analogously, 
b'\(x - x,). Substituting 

yi -y<> = a'k l 

x - x, = b'k 2 

we get a'b'ki = a'b'k 2 , whence k y = k 2 = k. Thus, finally 

y, = y + a'k = y + ^k (IV) 

Xj = x — b'/c = x — — -k (V) 

a 

where k is some integer. Conversely, it is easy to check that if 

x , y is the solution of equation (I), then all pairs of numbers 

IV, V for any integer k give solution to the equation (I). Actually, 



ax, +by 1 =a[x -—k) + b 



(y. + >) 



= ax + by + I - — /c + — k 

=c+0=c 
Thus, 1/ x , y „ are solutions of equation (I), f/ien a// numbers 

of the type x — -k, y + -k are also solutions (it means that for 
d d 

every case, there are infinite solutions — one for every k) and there are 
no other solutions.' 

§ 4. Gaussian Numbers and Gaussian 
Whole Numbers 

The natural generalization of rational whole numbers is the complex 
whole numbers or, as they are usually called, "Gaussian whole 
numbers", after the great German mathematician K.F. Gauss, who 
first studied them in detail. 
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DEFINITION 4. A complex number is called "Gaussian whole 
number" if its real and imaginary parts are essentially rational 
whole numbers. In other words, they are complex numbers of 
the form a 

a = a + bi (1) 

where a and b are whole (rational) numbers. In addition to the 
Gaussian whole numbers, we shall also need (simple) Gaussian 
numbers, i. e. complex numbers, whose real and imaginary parts 
are rational numbers. 

The relation between the field of Gaussian numbers and Gaussian 
whole numbers is analogous to the relation between rational 
numbers' and rational whole numbers. More precisely we mean the 
following statement which we shall frequently use without special 
reservation, and which the reader can easily verify directly. 

I. Sum, difference and product of two whole Gaussian numbers are also 
Gaussian whole numbers (this property is expressed in short by 
saying that Gaussian whole numbers form a ring). 

II. Sum, difference, product and quotient (in case the divisor is 
not equal to zero) of two Gaussian numbers are also Gaussian 
numbers. (This property is expressed shortly as: Gaussian numbers 
form a field.) 

III. Quotient of two Gaussian whole numbers is a Gaussian number 
and, conversely, every Gaussian number can be represented as a quotient 
of two Gaussian whole numbers. 

The last statement requires a little explanation. Let a = a + bi 
and P = c + di are Gaussian whole numbers (i. e. a, b, c, d are 
whole rational numbers) and let P # 0. We shall show that y = <x/p — 
Gaussian number. Actually 

a + bi (a + bi)(c-di) 
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c + di 


(c + di)(c - 
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Numbers 

number y are rational and, consequently, y is a Gaussian number. 
We observe finally that obviously any rational number is Gaussian 
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(imaginary part is equal to zero) and that every rational whole 
number is a Gaussian whole number. 

For future, it will be useful to have an idea about the arrange- 
ment of Gaussian whole numbers on a complex plane. By definition 
itself, the Gaussian whole numbers are represented by points with 
integral coordinates (Fig. 1). They are located on top of the mesh of 
squares with sides equal to unity, covering the complex surface. 

From the theory of complex numbers we shall need the ideas 
of norm and modulus of a complex number. We remind that 
norm of a complex number a = x + yi is the non-negative real number 
N (a) = x 2 + y 2 , the modu lus of th e complex number a denoted by 
|a| is the real number |/x 2 + y 2 . Geometrically, modulus of a 
complex number is the distance of the corresponding point on the 
complex surface from the origin of coordinates. Norm N(a) of 
a number a is represented as the product N (a) = a ■ a, where a is the 
complex conjugate x — iy of number a. The property of muitipli- 
cability of norm is also supposed to ba a familiar property, i. e. 



N(a-P) = N(a)-Af(P) 



(2) 



We shall at once note that if a is a Gaussian number then N(ot) 
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is a non-negative rational number and even if a is a Gaussian 
whole number, then N(u) is a non-negative whole number". 

However, not every positive rational whole number is a norm 
of a Gaussian whole number. In fact we shall now prove the 
following theorem. 

THEOREM 7. A positive rational whole number c is norm of some 
Gaussian whole number if and only if the number c, can he represented 
in the form of sum of squares of two integers. 

PROOF. If a = a + bi is a Gaussian whole number, then N (a) = 
= a 2 + b 2 is the sum of squares of whole numbers a and b. 
Conversely, if c = x 2 + y 2 where x and y are rational whole numbers, 
then c = N(x + yi) where x + yi is a Gaussian whole number. 
The theorem is thus proved. 

It is not difficult to show that not every positive whole number 
can be represented as a sum of two squares. We shall show, for 
example, that a positive odd integer t, which can be represented 
as a sum of two squares of integers, gives a remainder equal to 1 
upon division by 4, i. e. is a number of the type t = 4k+ 1. 
Actually let t = x 2 + y 2 , then one of the numbers, say, x, must be 
even, the other v — odd. Let x = 2m and v = 2n+l. Then 
x 2 = 4 m 2 and v 2 =4(n 2 + n) + land, finally, t =4(m 2 + n 2 + n) + 1, 
which proves our statement. In this way, numbers 7, 11, 15 and 
others which cannot be represented in the form of a sum of two 
squares are, consequently, not norms of Gaussian numbers. 

We shall explain the question, precisely which whole numbers 
can be represented in the form of sum of two squares or, in other 
words, which numbers are the norms of Gaussian whole numbers, 
after studying the arithmetic of Gaussian whole numbers. We shall 
now go on to a study of this arithmetic. 

As in the domain (ring) of rational whole numbers, so also in the 
domain of Gaussian whole numbers, the question of divisibility 
is of main interest. 

We shall say that a Gaussian whole number a divides a Gaussian 
whole number p and denote this fact as a | p — if for some Gaussian 
whole number y, the equation 

P = «y (3) 

holds. Since from (3) follows JV (P) = N (a) • N (y), the necessary 
condition for a|p is the divisibility N(a)|N(p) where AT (a) and 
N(P) are rational whole numbers. 



" Modulus |a| of a Gaussian number is not necessarily a rational 
number; therefore, in future we shall mainly use norm instead of modulus. 
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In case of rational whole numbers, there are only two numbers 
which divide all integers: +1 and —1. In case of Gaussian 
whole numbers, there are four such numbers: +1, —1, + i, —i. 
It is easily seen that these four numbers satisfy this property. 
Actually, 

a = a- 1 

a = (-a).(-l) 

a = ( — ai) • i 

a = (aj)(-i) 

There are no other numbers among Gaussian whole numbers with 
the given properties. In fact, if some Gaussian whole number E, 
divides all Gaussian whole numbers, then this must, in particular, 
divide number 1 (therefore such numbers are called unitary divisors). 
From N(5)| 1 it follows that N(Q = 1. If \ = x + yi, then x 2 + y 2 = 1. 
It is obvious that this equation has precisely four solutions among 
rational whole umbers: x = 1, y = 0, x = —I, y = 0; x =0, y = 1; 
x = 0, y = — 1. These four solutions exactly correspond to Gaussian 
whole numbers +1, -1, i, —i. 

For Gaussian whole numbers, in a way analogous to rational 
whole numbers, we develop the concept of common divisor, greatest 
common divisor, mutually prime numbers and prime numbers. The 
first three concepts are determined exactly in the same way as in the 
case of rational whole numbers. However, we must deal with the 
definition of simple Gaussian integers at a little greater length. 

DEFINITION 5. A Gaussian whole number n is called prime if in 
all its factorizations n = x • a as product of two Gaussian whole 
numbers, one of the factors (t or a) is a unitary divisor. (Here 
the unitary divisors are not considered simple numbers.) 

This property may be expressed in other words as follows: 
a simple Gaussian number n is a nonzero whole Gaussian number 
whose norm is greater than unity and which cannot be expanded 
as a product of two Gaussian whole numbers whose norms are 
less than the norm of number n. 

According to this definition, simple Gaussian numbers are, for 
example, numbers n t =2 + i(N(ni) = 5), n 2 = 3 + 2i(N(n 2 ) — 13). 
In general all numbers, whose norms are simple rational numbers, 
are simple numbers. Below we shall see that simple Gaussian 
whole numbers are not exhausted by ' these examples. We shall 
describe all simple Gaussian numbers. As for now, we go on to the 
formulation and proof of the fundamental theorem of arithmetic 
for Gaussian whole numbers. 
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FUNDAMENTAL THEOREM. Any Gaussian whole number a # 
can be expressed as a product of simple Gaussian numbers 

a = it, -7t 2 ... n k (4) 

(jt f are simple Gaussian numbers not necessarily different from one 
another). Such an expansion is unique in the following sense: if 

a = ct, a 2 ... a, (5) 

is another expansion of number a into a product of simple Gaussian 
numbers Oj, then both these expansions have one and the same 
number of multipliers, k = I, and factors (4) and (5) may differ from each 
other only by the order of factors and by multipliers which are 
unitary divisors. 

As regards the part of formulation concerning uniqueness of 
expansion, we shall make yet another observation. If, say, 

a = 7t! -ji 2 -7i 3 

is a product of simple numbers n u n 2 , n 3 , then, for example, 
a = (_ Jt 3 )-(i7t 2 )-(m,) = (Jt! -n 2 -n 3 ) 

is the other representation of number a as a product of simple 
numbers — k 3 , in 2 , m x as differing from simple numbers 7t 1( n 2 , Jt 3 . 
However, it is easy to notice that any of the numbers — n 3 , in 2 , 
in i is obtained by multiplying one of the numbers jti, n 2 , n 3 
by some unitary divisor; moreover, the initial order of numbers is also 
changed. Such differences in the expansion of one and the same number 
are allowed. The second part of the formulation of the theorem 
actually states that non-uniqueness of such kind in different 
expansions vanishes. This case is not different from the case of rational 
whole numbers in arithmetic. It is simply complicated by the fact that 
in case of arithmetic of Gaussian whole numbers, we are provided 
with a large number of unitary divisors ". The statement about the 
uniqueness of the expansion may be formulated more briefly by 
introducing the idea of associability of Gaussian whole numbers. 
DEFINITION 6. Two Gaussian whole numbers are called associative 
if they differ from each other by a factor equal to a unitary 
divisor, i. e. p\ — p\ i'p\ — i'P are associative Gaussian whole 
numbers if P is an arbitrary Gaussian whole number. 



" We note that uniqueness of expansion, except for the signs of the 
multipliers about which we talked in the case of whole rational numbers, 
also means uniqueness except for multipliers which are unitary divisors, 
since + 1 and — 1 are the only unitary divisors in this case. 
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By using this definition, the statement about uniqueness in the 
fundamental theorem is formulated as under: 

//' a = Ji! -7t 2 ... n k and a = a, -a 2 ... a,, where 7tj(i = 1, 2, 
. ..,' k) and Cj(j = 1, 2, ..., /) are prime numbers, then l = k and 
the multipliers Oj may be expressed so that every a,- will be 
associative with the corresponding prime number Uj. 

We shall outline the proof of the fundamental theorem. It is 
done in the same way as the proof of the corresponding 
statements for rational whole numbers. Therefore we shall not do it 
exhaustively but strongly recommend the reader to do it himself. 

The first statement of the theorem — about the existence of an 
expansion — may be done by induction for norm of the number: 

(a) If N(a) = 1, then a = 1, — 1, i, — i, i. e. a can be expanded 
into a product of an empty set of prime numbers 1) . 

(b) Let N (a) = n, and for all Gaussian whole numbers with 
minimum norm, the statement has already been proved. Then 
either a is a prime number and everything is proved, or 
a = p-t where JV(p) < n and N(t) < n. According to assumptions 
of induction, factorization for p and x do exist: p = 7t i • tc 2 ••■ 
. .. rc k and t = o 1 o 2 ... o> Then a = rc,-7r 2 ••• 7t ]k -a 1 cr 2 ... 
... o, is the factorization for a. 

The proof of the statement about the uniqueness may be carried 
out by means of establishing the properties of GCD and properties 
of mutually prime numbers in the case of Gaussian whole numbers. 
The statement about the possibility of division with a remainder for 
the case of Gaussian whole numbers provides the clue to the 
whole proof. Here it is formulated as under: 

Let a, |3, (P # 0) be two Gaussian whole numbers, then there exist 
Gaussian whole numbers y and p, where N(p)<N($), so that 

a = y-P + p 

The proof is based on a very simple geometrical fact: if P 
is a point lying in a square with side a, or on one of its sides, 
then the distance of this point P from the nearest corner is less than a. 
Really, the centre of the square is the point farthest from all corners. 

But its distance from any corner is equal to —/=a < a. Any oth- 
er point in the square is situated even closer to the nearest corner. 



" About 'factorizability' of unitary divisors into products of prime 
multipliers, we accept the same terms as for ± 1 in case of rational 
whole numbers, see p. 11. 
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It is now clearly visible from this simple proof that for any 
point x on a complex surface, we can find a point y with integral 
coordinates — representing a Gaussian whole number — and removed 
from t by a distance less than 1 (Fig. 2). In other words, for 
any complex number t there exists a Gaussian whole number y 
so that N(x — y) < 1. Let us find such a y for number t = a/P 
and put p = a — yp. Then p is Gaussian whole number 



and 



N(p) = N(S)-N[ p-Y)<N(P) 



a = yP + p 

The statement is proved. 

Having already got the theorem on division with remainder, 
we can prove all other properties in the same way as we did 
above in the case of rational numbers: (1) we prove the existence 
of a GCD for two Gaussian whole numbers a and p in the 
form of numbers 5 # with minimum norm from a set of numbers 
that can be represented in the form a^ + Pn, (£, and x\ are Gaussian 
whole numbers), (2) the concept of Gaussian whole numbers that 
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are prime to each other is introduced and the fundamental lemma is 
proved: if a is mutually prime to p, and if a is mutually prime to 
P 2 , then a is mutually prime to PiP 2 - After this it is very easy 
to prove by induction of norm, the uniqueness of factorization 
into prime multipliers. 

§ 5. Gaussian Prime Numbers 

and Representation of Rational Whole 

Numbers as Sum of Two Squares 

We now go on to a description of all Gaussian prime numbers. 
We shall first prove some auxiliary statements - lemmae. 

LEMMA 1. Every Gaussian prime number is a divisor of a prime 
rational number l \ 

Actually, since N(a) = a-a, any Gaussian whole number divides 
its norm: a|N(a). Now let n be a prime Gaussian number, then 
n | N(n), and let N(n) = Pip 2 ■ ■ ■ P, is the factorization of number 
N(n) as a product of prime rational numbers. We have 
n\pi-p 2 ••• p„ hence n divides one of the prime numbers p t . In 
fact, if the prime Gaussian whole number n did not divide any of the 
numbers p f then it would be mutually prime to each of them 
and consequently to their product N(n). But this is impossible 
since Jt|/V(7t). So n is a divisor of one of the prime rational 
whole numbers p t and the lemma is proved. 

LEMMA 2. Norm N{n) of a prime Gaussian number n is either 
a prime rational number or the square of a prime rational number. 

Really, as we already know, n divides some prime rational 
number p. Let p = n ■ y. Taking the norms N(n)-N (y) = p 2 , only 
two possibilities exist: (1) N (n) = N (y) = p <and (2) N(n) = p 2 = 
= N(p) and N(y) = 1. The lemma is thus proved. 

The second case means that y is a unitary divisor and one of the 
equalities n = p, n = —p, n = ip, k = —ip is valid. Consequently, 
p is such a prime rational number that it is also a prime 



" We observe that a prime rational number is always a whole 
Gaussian number also; however, as a Gaussian number it is not necessarily 
prime, but may be divided into Gaussian whole numbers with a lower norm. 
Thus, for example, 2 is a prime number if it is considered as a rational 
whole number. But it is not prime if we consider it as a Gaussian whole 
number. Actually, in the domain of Gaussian whole numbers, 2 can be 
factorized as 2 = (1 + i')(l - /) and neither of the factors 1 + /' and 1 - i is a 
unitary divisor. It is obvious that 5 is also not prime in the domain of 
Gaussian numbers, since 5 = (2 + i)(2 — i). 

30 



Gaussian number. In case (1) y is a prime Gaussian number since 
N (y) = P- It may be stated that y = k. Actually, N{n) = p = n-fi 
and it is a prime number. But we also have p = n ■ y so that 
a = y. 

On the other hand, let p be some prime rational number. 
Then if it is not prime Gaussian number, it is divisible by some 
prime Gaussian number other than p and, in addition, as we have seen, 
p = k ■ a. So p is a product of two prime Gaussian complex 
conjugate numbers. In this case p is the norm of a Gaussian whole 
number and can therefore be represented as a sum of two squares. 
Such a prime number if it is odd (i. e. p # 2) is a number of the 
form 4n + 1, representable as a sum of two squares. It can be 
shown that all prime numbers of the form 4 n + 1 can be represented 
as a sum of two squares, i. e. they are the norms of some Gaussian 
whole numbers and, consequently, belong to the class of such prime 
rational numbers which can be factorized into products of two complex 
conjugate prime Gaussian numbers. We shall not carry out proof of 
this statement ". It is all prime rational numbers other than numbers 
of the type 4 n + 1 or 2, i. e. numbers of the type 4 n + 3 that 
form the set of prime rational numbers which are both prime and are 
in the domain of Gaussian numbers. 

Two (2) holds a special position. It is easy to see that 

2 = (-(l-i) 2 , N(l-i) = 2 

Thus 2 is divisible by the square of a prime Gaussian number 
(l - o. 

Assuming that all prime numbers of the type 4n + 1 can be 
represented as a sum of two squares, we can now determine all 
the rational whole numbers which can be represented as a sum 
of two squares. As we already know, the only necessary and 
sufficient condition for any such number t is that it should be norm 
of some Gaussian whole number a: f = N (a). Number a is expanded 
as a product of prime Gaussian numbers 

a = Tti -Jt 2 ... n r (6) 

We divide all prime numbers Jtj(i = 1, 2, . . ., r) into two classes. 
The first class contains such numbers n t whose norms are prime, 
and correspondingly the second class contains numbers whose 



u The proof of this fact based on theory of comparisons and given 
by L. Euler may be found in any textbook on number theory. It is dealt 
with in great detail in ref. [3] in the list of literature at the end of the 
brochure. 

31 



norms are squares of prime integers !) . We denote the various numbers 
of first class as Oj(/ = 1, 2, ..., /) and those of second class as 
p k (k = 1, 2, .... s). We have: N(gj) = p jy N(p k ) = q\, where pj is a 
prime number of the type 4 n + 1 or 2, and <j k is a prime number 
of the type 4 « + 3. Combining the equal prime numbers in the 
right-hand side of (6) we can write the product in the form of 
powers of prime numbers a s and p k 

a = ofl ... CTf-pt' •■■ P'- (7) 

Changing to norms, we get 

N{a) = t = JV(of) ... AT (of)- AT (pf') ... Af(pJ-) 

t = pf ■ . . . pf'q?' . . . qf- (8) 

We see that prime numbers q k enter the factorization of number t 
in even powers. Conversely, suppose number t can be represented in the 
form (8) where each pj is a prime number of the type An + 1 
or number 2, q k are prime numbers of the type 4 n + 3 and 
a i, ..., a,, fc 1; ..., b s are non-negative whole numbers. Then, since 
every pj is a sum of two squares, we may select o ; so that 
N (Oj) = pj. Further, putting p k = q k and a = o.f ... of • pf ■ ... pj% 
we get t = N (a), i. e. t can be represented as a sum of two 
squares. Finally, we have the following theorem: 

THEOREM 8. The necessary and sufficient condition that a rational 
whole number could be represented as a sum of two squares is 
that prime numbers of the type 4 n + 3 in the- factorization of this 
number should occur in even orders 2) . 

We observe that this theorem gives a criterion for a diophantic 
equation of 2nd order, x 2 + y 2 = t, to have a solution (whole number). 
We shall not stop here to explain how such a solution is actually 
found out. 



" Of course, it may turn out that one of the classes is empty. This, 
however, does not substantially allect the course of our discussions. We 
shall only have to consider that all numbers a,- or all numbers b k (in 
factorization (7) or (8)) may be zeros. 

21 Such a formulation also covers the case when the factorization of 
the number under consideration does not include any prime numbers of 
the type 4 n + 3, because is also even ! 
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In general, a study of diophantic equations of the type 
ax 2 + 2bxy + cy 2 = t 

is closely linked with arithmetics whose number domains are 
analogous to the domains of Gaussian whole numbers. 

In such investigations, the following astonishing fact, which mathe- 
maticians encountered in the middle of the last century, is important. 
The theorem about uniqueness of factorization of numbers into prime 
numbers does not hold in all like arithmetics. Without going into 
the details of the situation arising here, we shall cite an example 
of one "arithmetic" in which the fundamental theorem is not valid. 

§ 6. Yet Another "Arithmetic" 

We shall consider complex numbers of the type 

<x = x + y\/^5 (1) 

where x and y are rational whole numbers. It is easily seen that 
sum, difference and product of numbers of type (1) are also numbers 
of the same type. We denote the set of all such numbers by T. 
Obviously, T contains all rational whole numbers (for y = 0). Just 
as in the case of rational and Gaussian whole numbers, we can talk 
about divisibility of T: a divides P(a|P), if p|a is again a number 
from r, i. e. representable in form (1). As also in the case of 
Gaussian whole numbers, the norms of numbers from r play an 
important role in the question of divisibility 

N(a) = N(x + y ]/^5) = (x + y |/^5)(x - y \/^5) 

= x 2 + 5y 2 

In this way, the norm of any number from T is a rational whole 
number and since JV(£-r|) = N(Q-N(r\), the condition N(a.)\N($) 
is necessary (though generally not sufficient) so that <x|8. 

Just like the case of Gaussian whole numbers, the idea of unitary 
divisors and prime numbers is introduced. As regards unitary 
divisors, things are even simpler here than for Gaussian whole numbers. 
That is, only numbers ± 1 are unitary divisors. Actually, for unitary 
divisors % = u + v j/-5, the condition Nfe) = u 2 + 5v 2 = 1 must 
hold. But this diophantic equation obviously cannot have any other 
solution except « = ± 1 and v = 0. 
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The fact that each number from r can be expressed as a product 
of prime numbers from T is proved by induction for norms in 
exactly the same way as for Gaussian whole numbers. But the 
statement about uniqueness of such a factorization is not valid here, 
and we shall prove it by a simple example. 

We shall first show that numbers 2 = 2 + 0- j/-5, 3 = 3 + x 
x y—5, 1 + y—S, 1 - y—5 are prime numbers in T. Actually, 
N (2) = 4, N{3) = 9, N(l + |/^5) = N(l - |/^5) = 6. If any of 
these numbers were not prime in T, then it could be divisible 
only by some number a = x + y y—5 for which N (a) = x 2 + 
+ 5 y 2 = 2 or N (a) = x 2 + 5 y 2 = 3. But there are no such numbers 
in T since, obviously, the equations 

x 2 + 5y 2 =2 (2) 

and 

x 2 + 5y 2 = 3 (3) 

do not have whole number solutions. 

Thus, the given 4 numbers are prime numbers in T. We now 
consider an easily verifiable equality 

6 = 2-3=(l + /^5)(1-|/CJ) (4) 

It shows that number 6 from T has two dillerent factorizations 
into prime numbers. 

The German mathematician E. Kummer (1810-1893) encountered 
this ellect while trying to solve the so-called great Fermi theorem. 
The difficulties that arose later in connection with the non-validity 
of the fundamental theorem of arithmetic in somelmportant domains 
of numbers were successfully overcome by Kummer himself as well 
as by other mathematicians — R. Dedekind, E. Zolotarev, L. Krone- 
cker, etc. Thus arose a vast new branch of mathematics, called 
the theory of algebraic numbers, which is being successfully developed 
right till the present time. 
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We shall indicate here a number of works through which the reader 
may get additional information about the number theory, and in particular 
about the subject of our booklet. The proposed list does not claim to be 
exhaustive. Some of these works, in turn, carry references to literature on 
number theory. We shall list these books in the order of increasing 
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This article by the eminent Soviet mathematician A.Ya. Khin- 
chin is written with great skill and may be recommended both 
for teachers as well as senior schoolboys. Chapter I "Divisi- 
bility and Prime Numbers" contains, among other things, a detailed 
proof of the fundamental theorem of arithmetic. Chapter II 
"Method of Comparisons" is, in our view, one of the best 
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as well as modern algebra. 
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gogical Sciences of RSFSR, 1949. 

The book contains almost all the material presented in this 
booklet, as also many other sections of algebra and arithmetic 
directly connected with the theory of divisibility. 

3. Davenport, H., Higher Arithmetic, Nauka, 1965. 

The subtitle of the book "An Introduction to Number Theory" 
itself indicates that it contains a systematic treatment of the ele- 
ments of this field. Written by an eminent English specialist 
on number theory, Davenport's book does not require a background 
beyond the framework of school mathematics. It may be specially 
recommended for junior mathematics students, but may also be 
used by non-mathematicians. The latter, of course, must possess 
the skill to properly understand descriptions. The readers of our 
booklet will certainly find Chapter II on "Comparisons" and 
Chapter V on "Sums of Squares" (giving a complete proof of 
representability of prime numbers of the type 4 n + 3 as a sum of 
two squares) of special interest. 
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This booklet deals with various applications of the method 
of mathematical induction to solving geometric problems and 
was planned by the authors as a natural continuation of 
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Educated at the Paris University, Lev Arkadievich Kaluzhnin D.Sc, is a 
Professor at the Kiev State University. He is the author of some 100 
published works, which include a number of textbooks for university and 
secondary school students. 

In this booklet, Prof. Kaluzhnin deals with one of the fundamental 
propositions of arithmetic of rational whole numbers - the uniqueness of 
their expansion into prime multipliers. Having establisehd a conncetion 
between arithmetic and Gaussian numbers and the question of representing 
integers as sum of squares, Prof. Kaluzhnin has shown the uniqueness of 
expansion also holds in the arithmetic of complex (Gaussian) whole 
numbers. 

The author hopes that the booklet will not only be of interest to senior 
schoolboys but will also be useful for teachers. 
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